Finding the best portable congruential random number generators
نویسندگان
چکیده
منابع مشابه
Portable Random Number Generators
Computers are deterministic devices and a computer-generated random number is a contradiction in terms. As a result, computer-generated pseudorandom numbers are fraught with peril for the unwary. We summarize much that is known about the most well-known pseudorandom number generators: congruential generators. We also provide machine-independent programs to implement the generators in any langua...
متن کاملCriterion of Spectral Test for Linear Congruential Random Number Generators
The criterion issue of spectral test in a linear congruential random number generator is considered. In this paper, we report on four variants of the normalized spectral test, measured both relative to either a theoretical or exact lower bound and aggregative to either a worst-case or average-case method. Computer exhaustive searches are conducted to evaluate and compare their statistical behav...
متن کاملRandom-number Generators Physical Random-number Generators
R andom numbers have applications in many areas: simulation, game-playing, cryptography, statistical sampling, evaluation of multiple integrals, particletransport calculations, and computations in statistical physics, to name a few. Since each application involves slightly different criteria for judging the “worthiness” of the random numbers generated, a variety of generators have been develope...
متن کاملSome portable very-long-period random number generators
It is found that a proposed random number generator r an2, recently presented in the Numerical Recipes column [W. H. Press and S. A. Teukolsky, Comput. Phys. 6, 521-524 (1992)], is a good one, but a number of generators are presented that are at least as good and are simpler, much faster, and with periods “billions and billions” of times longer. They are presented not necessarily to supplant ra...
متن کاملSystematic errors due to linear congruential random-number generators with the Swendsen-Wang algorithm: a warning.
We show that linear congruential pseudo-random-number generators can cause systematic errors in Monte Carlo simulations using the Swendsen-Wang algorithm, if the lattice size is a multiple of a very large power of 2 and one random number is used per bond. These systematic errors arise from correlations within a single bond-update half-sweep. The errors can be eliminated (or at least radically r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Physics Communications
سال: 2013
ISSN: 0010-4655
DOI: 10.1016/j.cpc.2013.03.013